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ABSTRACT 

In  mobile  OFDM  systems,  such  as  underwater  acoustic  and  digi¬ 
tal  video  broadcasting  (DVB )  systems,  time  variation  causes  severe 
inter-carrier  interference  (ICI)  which  limits  data  detection  perfor¬ 
mance.  To  address  this  problem,  a  signal  processing  strategy  using 
several  partial-interval  FFTs  instead  of  a  conventional  full-interval 
single  FFT  is  proposed.  Weighted  combining  of  the  partial  FFT 
outputs  coupled  with  standard  OFDM  processing,  allows  high  per¬ 
formance  symbol-by-symbol  detection  even  in  highly  time-varying 
channels.  Numerical  examples  show  performance  gains  of  several 
dB  over  a  conventional  receiver,  thus  indicating  that  an  order  of  mag¬ 
nitude  reduction  in  BER  is  achievable  at  a  minimal  increase  in  com¬ 
plexity. 

1.  INTRODUCTION  AND  PROBLEM  MOTIVATION 

Orthogonal  Frequency  Division  Multiplexing  (OFDM)  has  emerged 
as  an  attractive  signaling  scheme  for  modern  wireless  wideband  com¬ 
munications  such  as  3GPP  LTE.  WIMAX,  Wireless  LANs.  Digital 
TV  Broadcasting  (DVB),  Vehicle  to  Vehicle  (V2V)  communications, 
and  has  recently  been  considered  for  underwater  acoustic  (UWA) 
communications.  The  latter  are  of  special  interest  as  they  exemplify 
severely  Doppler  distorted  channels,  with  Doppler  factors  as  high  as 
10~4  (normalized  residual  Doppler  in  excess  of  10%). 

Interest  in  OFDM  stems  from  the  fact  that  it  decomposes  a  time- 
invariant  frequency  selective  channel  into  a  set  of  independent  sub¬ 
channels  that  are  free  of  inter-symbol  interference.  However.  OFDM 
is  highly  sensitive  to  temporal  channel  variation,  frequency  offsets 
and  motion-induced  Doppler  distortion,  which  destroy  carrier  or¬ 
thogonality  and  introduce  inter-carrier  interference  (ICI).  For  fast 
moving  systems,  the  channel  is  highly  time-varying,  and  the  result¬ 
ing  ICI  severely  degrades  the  performance  of  conventional  data  de¬ 
tection  schemes  which  do  not  explicitly  mitigate  ICI. 

Most  approaches  to  ICI  mitigation  can  be  classified  into  two 
categories:  pre-FFT  and  post-FFT  processing.  Pre-FFT  linear  pro¬ 
cessing  schemes  such  as  time-domain  windowing  to  shorten  the  ICI 
are  considered  in  [1],  while  time-varying  filters  have  been  designed 
in  [2]  to  enable  per-tone  equalization.  Post-FFT  processing  schemes 
have  received  special  attention  as  they  permit  low  complexity  re¬ 
ceiver  implementations.  In  [3-5]  (and  the  references  therein),  sev¬ 
eral  post-FFT  decision  feedback  equalization  schemes  with  time  and 
frequency  domain  Minimum  Mean  Squared  Error  (MMSE)  receivers 
have  been  proposed.  Low  complexity  data  detection  algorithms  that 
assume  linearly  varying  tap  gains  have  been  proposed  for  wireless 
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radio  (see  [6,7]  and  the  references  therein).  In  wideband  OFDM  such 
as  UWA  and  Ultra  Wide  Band  (UWB)  OFDM  systems  [8],  Doppler 
distortion  causes  time-scaling  of  the  signal  and  as  such  may  not  be 
accurately  modeled  using  linearly  varying  tap-gains.  In  [9],  a  low 
complexity  detector  for  OFDM  in  time-varying  underwater  acoustic 
communications  which  models  time-scaling  as  a  phase  shift  has  been 
proposed,  and  in  [8]  a  synchronization  algorithm  to  jointly  estimate 
the  frequency  offset  and  the  Doppler-scaling  factor  is  presented.  An 
adaptive  algorithm  for  estimating  an  underwater  channel  is  derived 
in  [10]  and  the  ICI  is  compensated  using  a  MMSE  equalizer. 

In  this  paper,  we  propose  a  signal  processing  strategy  to  combat 
ICI  in  OFDM  systems.  We  target  the  source  of  ICI  -  the  channel’s 
time- variation  -  by  performing  several  partial-interval  FFTs  instead 
of  the  conventional,  full-interval  single  FFT.  Assuming  that  the  chan¬ 
nel  is  fixed  over  the  duration  of  each  partial  FFT  interval  (but  pos¬ 
sibly  varying  from  one  such  interval  to  another),  FFT  outputs  are 
weighted  before  combining  to  suppress  the  ICI.  After  combining, 
the  signal  is  subject  to  conventional  OFDM  detection.  The  detector 
may  also  incorporate  additional,  explicit  ICI  cancellation,  but  our  re¬ 
sults  indicate  that  partial  FFT  demodulation  suppress  ICI  sufficiently 
enough  that  further  cancelation  is  not  necessary  in  many  cases  of 
practical  interest.  Though  the  idea  of  dividing  the  OFDM  interval 
into  several  blocks  has  been  investigated  earlier  (e.g.  see  [11]),  the 
novelty  of  our  approach  is  in  the  combining  algorithm  and  the  low 
cost  of  implementation. 

Weighted  combining  of  the  partial  FFT  segments  effectively  acts 
as  front-end  filtering,  but  unlike  general  filtering,  it  requires  only 
a  minor  increase  in  computational  complexity  (several  additional 
FFTs).  Moreover,  the  method  does  not  rely  on  any  prior  knowl¬ 
edge  of  the  channel  or  the  channel  statistics,  and  can  thus  be  used  to 
compensate  for  diverse  sources  of  ICI. 

Using  a  simple  example  we  first  demonstrate  the  performance 
improvement  that  can  be  obtained  by  partial  FFT  demodulation  for  a 
known  channel.  We  then  propose  an  algorithm  for  computing  the 
combiner  weights  without  the  a  priori  knowledge  of  the  channel 
variation  or  the  Doppler  distortion.  Finally,  we  couple  the  partial 
FFT  combiner  with  a  standard  OFDM  detection  method  that  incor¬ 
porates  frequency-domain  channel  estimation.  The  algorithm  perfor¬ 
mance  is  assessed  through  simulation,  using  examples  of  a  wideband 
underwater  acoustic  system  and  a  DVB  system.  The  results  indicate 
that  a  significant  performance  improvement  can  be  obtained  by  using 
only  a  few  partial  FFTs. 

The  rest  of  this  paper  is  organized  as  follows.  Section  2  intro¬ 
duces  the  concept  of  partial  FFT  demodulation.  Section  3  outlines 
the  complete  receiver  algorithm  that  incorporates  recursive  computa¬ 
tion  (across  carriers)  of  the  combiner  weights  and  the  channel.  Sim¬ 
ulation  results  are  presented  in  Section  4,  while  Section  5  concludes 
the  paper. 
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2.  SYSTEM  MODEL  AND  KEY  IDEA 


terval  T /M,  The  received  signal  can  then  be  approximated  as 


2.1.  Signal  Model 

We  consider  an  OFDM  system  with  K  carriers.  Each  element  of  the 
vector  d  =  [di,  d.2,  •  •  ■  ,  cIk]  of  information  symbols  is  modulated 
onto  one  of  the  OFDM  subcarriers.  The  transmitted  symbols  are 
assumed  to  be  drawn  from  a  finite  constellation,  such  as  4-QAM, 
which  we  consider  for  illustration.  Let  T  and  Tg  denote  the  duration 
of  the  OFDM  symbol  and  the  cyclic  prefix,  respectively.  The  first 
carrier  is  at  a  frequency  /o,  and  the  subcarrier  spacing  is  A f  =  1/T. 
The  kth  subcarrier  frequency  is  fk  =  fo  +  (k  —  1)  A/,  and  the  total 
bandwidth  is  B  =  KAf.  The  transmitted  OFDM  signal  in  passband 
is  given  by 


s(t)  =  Re 


J2die 


,  t  €  [  —  Tg,T ] . 


(1) 


as 


A  generic  model  for  the  time-varying  channel  can  be  expressed 

p 

h{r,  t)  ~  E  hp(t)S(r  -  rp(t))  (2) 

P=  1 


where  hp  (t)  and  rp  (t)  are  the  time-varying  gain  and  delay  of  the  pth 
path.  For  wireless  systems,  the  path  gains  are  time-varying,  but  the 
delays  are  assumed  to  be  time-invariant,  i.e.,  rp{t)  =  tp.  Flowever, 
in  highly  mobile  systems  such  as  UWA,  the  delays  can  be  modeled 
as  linearly  varying  with  time,  rp(t)  =  tp  —  at,  where  a  is  the  time¬ 
scaling  Doppler  factor. 


p  K 

yk(m )  «  ^2  dihp(m)e~j2^flTp^ Ii-k(m)  +  rik(m) 

p= l  i=i 
K 

=  ^2  diHi(m)Ii-k(jri)  +  rifc(ra),  (5) 

1=1 

where  hp(m)  and  Tp(m)  are  the  relevant  mid-point  values  of  the 
path  gains  and  delays.  The  effective  channel  gain  as  seen  by  the  kth 
subcarrier  in  the  m-th  demodulation  interval  [(m—l)T /M,  mT /M\ 
can  then  be  expressed  as 


p 

Hk(m)  =  J2h  P(m)e-^/fcTp(m). 

p=i 

The  function  h{m)  describes  the  effect  of  partial  integration  and  is 
given  by 

mT 

Ii(m)  =  f  i  ^  ej2mA fidt,  i  =  —  (K  —  1), . . .  (K  —  1). 

'  M 

We  note  that  ^(m)  = 

For  the  special  case  of  a  channel  with  linearly  varying  path  de¬ 
lays,  the  time-varying  frequency  response  can  be  expressed  as 


Hk(m)  =  ej2n^ka  2M 


y ^hP(m)e  j2nfkTv 


(6) 


2.2.  Partial  FFT  Demodulation 


where  a  is  the  Doppler  scaling  factor. 


Assuming  the  generic  channel  model  the  signal  at  the  receiver  can 
be  expressed  as 


r(t)  =  Re  <  ^  hp(t)s(t  —  Tp(t ))  ^  +  n(f) 
lp=i 

{P  K 

EE 

p=  i  i=i 


We  assume  that  the  timing  synchronization  is  precise.  After  removal 
of  the  cyclic  prefix,  the  OFDM  block  interval  of  duration  T  is  di¬ 
vided  into  M  non-overlapping  intervals,  and  each  is  assigned  to  one 
partial  FFT  demodulator.  The  output  of  the  mth  partial  demodulator 
for  the  kth  OFDM  subcarrier  is  given  by1 


Vk{m) 


r  tt 

/  r(t)e  3 

I  (m-l)T 

•J  - ITT - 


~32nfktdt 


EE* 


mT 

M 


(m-l)T 
- M - 


hp(t)e-j27vflTp(t)ej2n(fl-fk)tdt 


P  l 

+rik(m),  m=  1,  2,  •  •  •  ,  M. 


(4) 


The  noise  terms  nk  (m)  are  independent  for  a  fixed  subcarrier  k  and 
varying  m,  but  are  correlated  for  a  fixed  m  and  varying  k. 

If  the  path  gains  and  the  delays  are  slowly  varying  over  the  in- 


*We  use  the  continuous-time  notation  for  simplicity  of  illustration.  In 
practice,  the  system  operates  on  sampled  signals  and  the  integrals  are  effi¬ 
ciently  computed  using  the  FFT  algorithm. 


2.3.  Combining  Partial  FFT  Outputs 

If  the  partial  segments  are  simply  added,  the  result  is  that  of  full  FFT 
demodulation.  However,  if  the  segments  are  weighted  before  com¬ 
bining,  a  judicious  selection  of  weights  allows  one  to  partially  com¬ 
pensate  for  the  time-variation  in  the  channel  response.  The  weighted 
combining  is  performed  as  follows. 

Let  us  define  yfc  =  \yk(l),yk(2),- ■  ■  ,yk{M)]T  as  the  vec¬ 
tor  of  partial  FFT  segments  for  the  kth  subcarrier,  and  let  pfc  = 
[pfc(l),Pfc(2),  •  •  •  ,  pk  (M)] T  be  the  vector  of  the  corresponding  weights. 
The  combining  then  yields  a  signal 

Xk=PkYk-  (7) 

As  mentioned  earlier,  if  =  [1,1,---  ,  1]T,  Vfc.  the  situation  is 
equivalent  to  performing  a  single,  full-interval  FFT.  For  the  ideal 
case  of  a  time-invariant  channel,  we  have  that 

xk  =  Hkdk  +  rik,  (8) 

and  symbol-by-symbol  detection  is  optimal.  When  the  channel  is 
time-varying,  we  will  tailor  the  combiner  weights  to  achieve  the  de¬ 
sired  output  in  this  form. 

It  is  important  to  note  that  an  appropriate  choice  of  the  vectors 
Pfc  allows  one  to  compensate  for  the  time- variation  of  the  channel  to 
some  degree,  thus  reducing  the  ICI  but  not  eliminating  it.  Even  if  one 
were  to  implement  optimal  front-end  filtering,  i.e.  a  matched  filter 
for  each  subcarrier,  the  resulting  output  would  contain  ICI.  Partial 
FFT  demodulation  followed  by  combining  mimics  the  operation  of 
front-end  filtering,  and,  hence,  cannot  completely  eliminate  the  ICI. 
However,  it  can  significantly  reduce  the  effect  of  ICI  as  compared  to 


M  =  2  with  compensation 


the  conventional  FFT  demodulation,  and  it  is  also  much  simpler  to 
implement  than  pre-FFT  filtering.  It  thus  enables  a  low  complexity 
implementation,  where  only  a  few  additional  FFTs  are  required  at  the 
receiver  front-end.  The  signal  after  combining  can  be  processed  in  a 
standard  manner,  without  dedicated  ICI  suppression  such  as  banded 
equalization  [12],  Clearly,  partial  FFT  demodulation  can  also  be 
combined  with  ICI  equalization;  however,  our  goal  at  the  moment  is 
to  investigate  its  performance  as  a  stand-alone  alternative. 


2.4.  Illustrative  Example 

To  illustrate  the  performance  improvement  that  can  be  obtained  by 
using  the  proposed  technique,  we  consider  a  single-path,  unit  gain 
channel,  where  the  only  distortion  is  due  to  Doppler  scaling.  Denot¬ 
ing  by  a  the  Doppler  scaling  coefficient,  the  received  signal  without 
noise  can  be  expressed  as 


r(t)  =  ReS^J2diej27vM1+a)\,  (9) 

and  the  partial  FFT  demodulation  yields 

yk(m)  ~  y~yjdiej2'Trfia(  2M  Jz-fc(m).  (10) 

1=1 

Assuming  that  the  Doppler  scaling  coefficient  a  is  known  at  the  re¬ 
ceiver,  the  effect  of  weighted  combining  is  to  de-rotate  the  FFT  out¬ 
puts  so  as  to  properly  align  them,  resulting  in 

M 

xk  =  ^2  e~]2nfka  ™  yk(m)=dk+£k,  (11) 

m= 1 

where  is  the  residual  interference  on  the  kth  carrier. 

Fig.  1  shows  the  scatter  plots  of  this  signal  for  several  values 
of  M  when  4-QAM  is  used.  We  assume  system  parameters  repre¬ 
sentative  of  an  underwater  system.  At  a  =  10-4,  the  normalized 
residual  Doppler  shift  afk  / A /  ranges  from  20%  for  the  lowest  sub¬ 
carrier  frequency  to  30%  for  the  highest.  Shown  in  the  top  left  cor¬ 
ner  is  the  scatter  plot  of  conventional  FFT  output  yk.  The  remaining 
three  plots  show  the  scatter  plot  of  the  combined  partial  FFT  de¬ 
modulator  outputs  Xk  for  M  =  2,4,  8,  Clearly,  phase  rotation  alone 
severely  impacts  the  performance  of  conventional  detection,  while 
partial  FFT  combining  significantly  reduces  ICI. 


3.  PRACTICAL  ESTIMATION  ALGORITHMS 

The  weighing  coefficients  p*;  in  the  previous  example  were  deter¬ 
mined  based  on  the  a  priori  knowledge  of  the  Doppler  distortion 
parameter.  However,  in  practical  receivers,  prior  knowledge  of  the 
channel  distortion  is  not  available,  and  the  weights  need  to  be  esti¬ 
mated.  In  this  section,  we  present  an  adaptive  algorithm  that  com¬ 
putes  the  combiner  weights  recursively  across  subcarriers.  The  algo¬ 
rithm  is  based  on  the  assumption  that  the  combiner  weights  p k  and 
channel  frequency  response  Hk  as  defined  by  the  expressions  (7,8) 
are  slowly  varying  with  the  subcarrier  index  k. 

The  algorithm  operates  in  several  steps.  In  the  first  step,  com¬ 
bining  is  performed  to  yield  the  signal  xk  =  P^yk-  Next,  using  the 
estimate  of  the  channel  frequency  response  on  the  previous  carrier, 
Hk- i,  the  signal  xk  is  equalized  to  form  the  estimate  of  the  data 
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Fig.  1.  Scatter  plots  after  conventional  FFT  demodulation  and  after 
partial  FFT  demodulation  and  combining  (11).  Single-path  channel 
with  Doppler  scaling  coefficient  a  =  10-4;  1024-carrier  OFDM  in 
the  24  kHz  -  36  kHz  frequency  band. 


symbol  dk,  based  on  which  the  symbol  decision  dk  is  made: 

dk  =  ~Xk  ;  dk  =  dec (dfc).  (12) 

Hk- i 

The  channel  frequency  response  for  the  current  carrier  is  then  com¬ 
puted  as 

Hk  =  yHk-i  +  (l-y)^,  03) 

dk 

where  0  <  r/  <  1  is  the  channel  update  parameter.  This  is  a  sim¬ 
ple  channel  estimator,  but  one  that  suffices  to  illustrate  the  receiver 
operation.  More  sophisticated  channel  estimation  algorithms  can  of 
course  be  employed. 

Assuming  correct  symbol  decisions,  or  using  pilot  symbols  where 
available,  the  error  at  the  combiner  output  is  evaluated  as 


ek  =  Hkdk  ~  xk  (14) 

This  error  is  used  to  drive  an  adaptive  algorithm  for  the  combiner 
weights,  for  example  the  Recursive  Least  Squares  (RLS)  algorithm: 
Pfc+i  =  p k  +RLS  [yjt,  ejfe]  .  The  complete  algorithm  is  summarized 
below. 

The  parameter  rj  controls  the  channel  estimate,  while  the  param¬ 
eter  A  controls  the  combiner  weights.  These  parameters  can  be  var¬ 
ied  to  suit  the  particular  channel  and  the  signal  to  noise  ratio  (SNR) 
at  hand.  In  general,  for  a  highly  frequency-selective  channel,  the 
rate  of  change  of  Hk  is  expected  to  be  (much)  greater  than  the  rate 
of  change  of  p^.  The  nominal  RLS  convergence  time,  2 M,  deter¬ 
mines  the  minimum  number  of  pilots.  The  computational  cost  of  the 
RLS  algorithm  is  0(M2)  and  the  FFTs  cost  0(MN3logNs),  where 
Ns  is  the  size  of  the  each  FFT  performed  at  the  receiver. 

Pilot  symbols  V  and  are  used  to  periodically  train  the  receiver. 
Pilot  insertion  beyond  those  needed  for  initial  RLS  convergence  is 


Algorithm  1  Adaptive  Equalizer 
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INITIALIZATION: 

Weights:  p0  =  [1, 1,  •  •  •  ,1]mxi 
covariance  matrix:  <5  <<  1,  Go  =  S~lImxm 
Control  parameters:  A  =  0.99,  r/  =  0.2 
Channel  estimates:  Ho  =  1 
for  k  =  1  to  K  do 
COMPUTE  SIGNALS: 

y  k  =  [j/i  (&)>•••  ,VM(k)]T 
xk  =  pf  yfc 
dk  =  Xk/Hk- i 

DATA  DETECTION/PILOTS: 
if  k  £  V  (the  pool  of  pilot  symbols)  then 
dk  =  dk 

else 

dk  =  dec  (dk),  dec(-)  maps  the  point  to  the  nearest  con¬ 
stellation  symbol. 

end  if 


UPDATE  THE  CHANNEL: 

Hk  =  r\Hk- i  +  (1  -  r/)xk/dk 


UPDATE  THE  COMBINER  (RLS  ALGORITHM): 

efc  =  Hkdk  —  Xk 
Qfcyfc 


Pfc  +  1 


A+y^Gtyic 
Pfc  +  efcgfc 


Gfc+i  —  y  (Gfc  —  gfcyf  G  fe). 


end  for 


not  necessary  for  mildly  distorted  channels,  but  it  becomes  neces¬ 
sary  for  channels  that  exhibit  spectral  nulls.  On  such  channels,  a 
subcarrier  that  is  near  a  deep  fade  is  likely  to  cause  a  symbol  error, 
which  will  propagate.  To  prevent  error  propagation,  pilot  symbols 
can  be  organized  in  groups  which  are  periodically  inserted  into  the 
data  stream.  In  addition,  error  control  coding  with  interleaving  in 
frequency,  as  well  as  multiple  receive  elements  which  are  normally 
used;  will  help  in  these  situations. 


4.  SIMULATION  RESULTS  AND  DISCUSSION 

In  this  section,  we  present  simulation  results  to  demonstrate  the  per¬ 
formance  of  partial  FFT  demodulation.  We  consider  two  example 
systems:  an  underwater  acoustic  OFDM  system,  and  a  high  speed 
wireless  vehicle-to-vehicle  system.  In  each  case,  we  consider  an 
uncoded  system  having  three  receive  elements  with  maximal  ratio 
combining. 


Fig.  2.  Path  gains  for  the  underwater  acoustic  test  channel  are  calcu¬ 
lated  for  a  2  km  distance,  15  m  water  depth,  transmitter  and  receiver 
in  mid  water  over  soft  bottom,  spreading  factor  of  1 .5  and  the  center 
frequency  of  3 1  kHz. 


such  a  value  may  result  even  in  a  system  where  the  transmitter  and 
receiver  are  not  moving  intentionally,  but  only  drifting  with  currents. 

Fig.  3  shows  the  symbol  error  rate  (SER)  as  a  function  of  SNR, 
using  a  1024-carrier  OFDM  system.  For  full-interval  demodulation, 
i.e.  M=  1,  the  SER  is  very  high,  and  in  most  scenarios  the  detector 
fails  even  when  additional  forward  error  correction  is  used.  In  con¬ 
trast,  partial  FFT  demodulation  reduces  the  SER  by  more  than  an 
order  of  magnitude.  This  is  due  to  the  fact  that  demodulator  outputs 
are  properly  weighted  before  combining,  thus  compensating  for  the 
ICI  and  enabling  subsequent  channel  estimation  and  data  detection. 
As  the  number  of  partial  FFT  outputs  M  increases,  the  number  of 
combiner  weights  to  be  recursively  estimated  also  increases  and  re¬ 
sults  in  a  performance  tradeoff  due  to  increasing  estimation  noise. 
For  the  current  example,  the  performance  observed  with  M  =  8  is 
approximately  the  same  as  with  M  =  4.  The  effect  of  diminishing 
returns  observed  with  a  further  increase  in  M  can  also  be  explained 
by  the  fact  that  partial  FFT  combining  accounts  only  for  the  front- 
end  filtering,  and  not  for  complete  removal  of  ICI.  The  error  floor 
thus  remains;  however,  as  Fig.  3  demonstrates,  it  is  significantly 
reduced  as  compared  to  that  observed  with  conventional  detection. 


4.2.  High  speed  wireless  systems 


4.1.  Underwater  Acoustic  OFDM  System 

We  consider  a  shallow  water  communication  link  operating  in  the 
24  kHz  -  36  kHz  acoustic  frequency  band.  The  nominal  path  gains, 
calculated  for  an  example  system  geometry,  are  shown  in  Fig.  2. 
Time  variation  is  assumed  to  occur  due  to  motion.  The  ratio  of  the 
relative  transmitter/receiver  velocity  v  to  the  speed  of  sound  c=1500 
m/s  can  reach  values  in  excess  of  10-3  in  an  underwater  system, 
and  to  account  for  such  situations,  the  received  signal  is  normally 
resampled  using  a  coarse  estimate  of  the  ratio  v/c.  However,  since 
the  time  scaling  is  large  to  begin  with,  even  a  small  error  results 
in  a  significant  residual  time  scaling.  For  the  present  example,  we 
consider  the  residual  Doppler  scaling  factor  a  =  10-4.  Note  that 


We  consider  a  DVB  system  using  K  =  8192  carriers  with  a  band¬ 
width  B  =  8MHz  centered  at  800MHz.  The  channel  is  modeled  us¬ 
ing  six  independent  Rayleigh  fading  paths,  each  with  a  Jakes’  spec¬ 
trum  specified  by  a  normalized  Doppler  spread  of  fdT  =  0.2,  and  a 
delay  spread  of  6/rs  [13]. 

Fig.  4  shows  the  resulting  SER.  The  performance  improvement 
is  not  as  striking  as  for  the  UWA  channel  case,  but  nonetheless,  it 
exists.  Notably  in  the  higher  SNR  region,  an  improvement  of  2dB 
is  gained  by  using  just  two  FFTs.  The  improvement  saturates  with  a 
further  increase  in  M  as  sufficient  resolution  is  reached,  i.e.,  there  is 
nothing  more  to  be  gained  by  further  splitting  the  FFT  demodulation 
interval  at  this  value  of  Doppler  spread. 
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Fig.  3.  Symbol  error  rate  as  a  function  of  SNR  for  an  underwater 
acoustic  test  channel  with  Doppler  scaling  factor  a  =  10-4:  con¬ 
ventional  system  (M  =  I ),  and  partial  FFT  demodulation  with  varying 
number  of  intervals  M. 

5.  CONCLUSIONS 

In  this  paper,  we  considered  an  OFDM  system  in  a  fast  varying 
mobile  scenario  with  severe  inter-carrier  interference.  To  counter¬ 
act  this  effect,  FFT  demodulation  was  considered  over  partial  seg¬ 
ments,  such  that  each  segment  can  be  appropriately  weighted  be¬ 
fore  combining.  The  resulting  signal  is  processed  by  a  conventional 
OFDM  detector  that  employs  an  adaptive  channel  estimator.  An  al¬ 
gorithm  for  recursively  determining  the  combiner  weights  is  pro¬ 
posed  and  the  performance  improvement  obtained  by  using  partial 
FFTs  is  demonstrated  for  underwater  acoustic  communications  and 
DVB  applications. 
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